منابع مشابه
Kobayashi compressibility
Kobayashi [Kob81] introduced a uniform notion of compressibility of infinite binary sequences X in terms of relative Turing computations with sub-linear use of the oracle. Given f : N → N we say that X is f -compressible if there exists Y such that for each n we can uniformly compute X ↾n from oracle Y ↾ f (n). Kobayashi compressibility has remained a relatively obscure notion, with the excepti...
متن کاملBoson core compressibility
Strongly interacting atoms trapped in optical lattices can be used to explore phase diagrams of Hubbard models. Spatial inhomogeneity due to trapping typically obscures distinguishing observables. We propose that measures using boson double occupancy avoid trapping effects to reveal two key correlation functions. We define a boson core compressibility and core superfluid stiffness in terms of d...
متن کاملCompressibility and Probabilistic Proofs
We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lovász local lemma. 1 Probabilistic proofs: a toy example There are many well known probabilistic proofs that objects with some properties exist. Such a proof estimates the probability for a random object to violate the requirements and shows that it is small (or a...
متن کاملCompressibility and Kolmogorov Complexity
We continue the investigation of the path-connected geometry on the Cantor space and the related notions of dilution and compressibility described in [1]. These ideas are closely related to the notions of effective Hausdorff and packing dimensions of reals, and we argue that this geometry provides the natural context in which to study them. In particular we show that every regular real can be m...
متن کاملCompressibility and Uniform Convergence.
.z I < p(e), E < p(E) < Po, and p(c) depends not only on e but also on w(z). The function p(E) clearly decreases monotonically with e; it also approaches zero with e, for the transformation z(w), although multiple-valued, is continuous. If now E(e) lies in Jz < E, E < Eo, then the convex hull of w(E(e)) contains the point w+, and the m antecedents z+ of w+ in jz < Po defined by equation (5) lie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Science
سال: 2020
ISSN: 2150-4091,2150-4105
DOI: 10.4236/ns.2020.124019